import java.util.Scanner;

public class ht22 {
    public static void main(String[] args) {
        String
    }
}
